package com.shopmall.manager.utlis;

import com.shopmall.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {
    // 完成封装过程
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        // sysMenuList所有菜单集合
        // 创建list集合，用于封装最终数据
        List<SysMenu> trees = new ArrayList<>();
        // 遍历所有菜单集合
        for (SysMenu sysMenu : sysMenuList) {
            // 找到递归操作入口，第一层的菜单
            // 条件，parent_id = 0
            if (sysMenu.getParentId() == 0) {
                // 根据第一层，找下层数据，使用递归完成
                trees.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        // SysMenu有属性 private List<SysMenu> children, 封装下层数据
        sysMenu.setChildren(new ArrayList<>());
        // 递归查询
        for (SysMenu it : sysMenuList) {
            if (sysMenu.getId().longValue() == it.getParentId().longValue()) {
                sysMenu.getChildren().add(findChildren(it, sysMenuList));
            }
        }
        return sysMenu;
    }
}
